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FIELD OF THE INVENTION 

The present invention relates to digital signal 
processors, and in particular, to digital signal 
10 processing on a chip. 

Description of Related Art 

In digital wireless communication systems based on 
the Wideband CDMA (WCDMA) standard, the transmitter 
15 typically performs two operations on the incoming data 
stream. The first operation is channelization, whereby 
the data stream is modulated with a binary code 
sequence called the channelization code. 

Channelization is actually a form of spreading: As the 
20 rate of the channelization code is higher than the data 
rate, the bandwidth of the channelized data stream is 
higher than the bandwidth of the original data stream . 
After channelization, the transmitter performs the 
second operation, complex scrambling, which modulates 
25 the channelized data stream with a complex- valued 
scrambling code. On the other side of the 
communication link, the receiver performs complex 
correlation operations in order to recover the 
transmitted data. 
30 Spreading, complex scrambling, and complex 

correlation functions have been traditionally 
implemented by applicat ion- specif ic integrated circuits 
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(ASICs) , since software -level implementations on 
conventional digital signal processors (DSPs) cannot 
perform those operations with the required efficiency. 
However, hardware -level implementation requires the 
5 design of a complex ASIC device to handle the various 
parameters in the baseband processing, such as 
different oversampling factors, different sample bit 
widths, and different spreading factors. Furthermore, 
the need for ASICs increases the time-to-market, the 

10 complexity, and the cost of the system when compared to 
a software solution. 

Accordingly, there is a need for a system that 
allows wireless baseband processing without the 
disadvantages discussed above with respect to 

15 conventional systems. 

SUMMARY OF THE INVENTION 

According to one aspect of the invention, a 
reconf igurable digital signal processor (DSP) includes 

20 a specialized functional hardware unit that enables 

spreading, complex scrambling, and complex correlation 
functions to be performed efficiently in software. In 
one embodiment, such a hardware unit is part of a 
Reconf igurable Cell (or RC) , where a plurality of RCs 

25 are contained in the reconf igurable DSP. Software- 
level spreading and complex scrambling during 
transmitting and complex correlation during receiving 
are supported by the unit, thereby resulting in 
performance higher than previously possible on 

30 conventional DSPs and eliminating the need for ASICs. 
The hardware unit conforms the complex scrambling and 
complex correlation operations specified in the WCDMA 
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Standard. Consequently, wireless baseband processing 
can be performed with the throughput required by a 
widely- adopted third generation (3G) wireless 
communication system. It also supports spreading and 
5 correlation as specified in the second-generation IS-95 
standard. 

In one embodiment, the hardware unit is part of a 
so-called CDMA unit that receives two pairs of data 
bits, with each pair including in-phase and quadrature 

10 data bits. The CDMA unit comprises four blocks, each 
block receiving a data input and computing the negative 
value of the input. Four sets of multiplexers select 
either the input bits or the output of the blocks that 
calculate the negative of the input, based on the data 

15 stored in code registers. The output of the 

multiplexers are then selectively input to arithmetic 
circuits for addition and subtraction. Another set of 
arithmetic circuits subtracts and/or adds values, which 
can be concatenated, from the first set of 

20 multiplexers. A second set of multiplexers selects the 
outputs of either the first or second set of arithmetic 
circuits. The output of the second set of multiplexers 
can then be used by other parts of the DSP. 

In one embodiment, the hardware unit performs 

25 WCDMA channelization by mapping the data bits into a 

sequence of complex-valued chips. The WCDMA scrambling 
process consists of modulating the complex- valued chip 
stream with a complex- valued scrambling code by 
multiplying the two quantities. The channelized and 

30 scrambled data can then be transmitted. In order to 

recover the transmitted data, the same hardware unit in 
the receiving reconf igurable DSP computes complex 
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correlation functions between the received chip stream 
and locally-generated replicas of the same 
channelization and scrambling codes used by the 
transmitter . 

5 By performing the spreading, complex scrambling, 

and complex correlation functions within the DSP, 
instead of using a separate ASIC, wireless baseband 
processing can be accomplished. Previously, these 
operations had to be performed completely in hardware, 

10 such as ASICs, with less flexibility and higher costs. 
The present invention, used with higher clock speeds 
found in deep sub-micron technologies, provides the 
necessary hardware support to perform the spreading, 
scrambling, and correlation functions at the software 

15 level . 

The same hardware unit in the DSP is able to 
support spreading, complex scrambling, and complex 
correlation for multiple wireless communication 
systems, such as IS-95, WCDMA, and cdma2000. Further, 

20 this allows a single unit to provide the same 

capability of multiple conventional application- 
specific integrated circuits. 

The present invention will be more fully 
understood upon consideration of the detailed 

25 description below, taken together with the accompanying 
drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a CDMA unit within a reconf igurable 
30 cell of a reconf igurable DSP, where, the CDMA unit 

performs spreading, complex scrambling, and complex 
correlation according to one embodiment of the 
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invention; 

Figure 2 shows a data path for implementing a 
spreading operation according to one embodiment of the 
invention; 

5 Figure 3 shows a data path for implementing a 

scrambling operation according to one embodiment of the 
invention; 

Figure 4 shows the data flow for a 4 -bit complex 
scrambling operation according to one embodiment of the 
10 invention; 

Figure 5 shows the data flow for an 8 -bit complex 
scrambling operation according to one embodiment of the 
invention; 

Figure 6 shows a data path for implementing a 
15 correlation operation according to one embodiment of 
the invention; 

Figure 7 shows the data flow for a 4 -bit 
correlation operation according to one embodiment of 
the invention; and 
20 Figure 8 shows the data flow for the 8 -bit complex 

correlation operation according to one embodiment of 
the present invention. 

Use of the same reference symbols in different 
figures indicates similar or identical items. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



Fig. 1 shows a reconf igurable cell (RC) 100, which 
is part of a reconf igurable digital signal processor 
(rDSP) . Numerous RCs form an RC array within the rDSP. 
30 RC 100 includes a CDMA (Code Division Multiple Access) 
unit 105 . According to one embodiment of the 
invention, CDMA unit 105 performs spreading and complex 
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scrambling at the transmitter and complex correlation 
at the receiver. These operations will be discussed in 
detail. CDMA unit 105 receives its input data from the 
RC input multiplexers 115 and 120, with each set 
5 selected from either the data bus or another RC. CDMA 
unit 105 then utilizes these signals for spreading, 
scrambling, and correlation. Multiplexer 115 receives 
signals from a data bus (not shown) , neighboring or 
adjacent reconf igurable cells, and a register file. 
10 Similarly, multiplexer 120 receives signals from the 

data bus, -neighboring or adjacent RCs, and the register 
file. 

Spreading Operations 

15 In the IS-95 standard, each data bit to be 

transmitted is mapped into a sequence of chips Sn(t), 
with the number of chips per data bit being called a 
Spreading Factor (SF) . The range of the SF is set 
forth in the IS-95 standard, and the specific SF 

20 selected is through software. The spreading operation 
can be expressed as follows: 

Sn(t) = d{t)C{t) 0 < n < SF-1 (1) 

25 where d(t) is the input data stream and C(t) is the 
spreading code sequence, both in the domain {+1,-1} . 
The result of multiplying the data bit with the 
spreading code secjuence is the chip sequence Sn(t). The 
value +1 is mapped to binary value 0 and value -1 is 

30 mapped to binary value 1. In the domain {0,l}, the 

multiplication in equation (1) becomes a 1-bit modulo-2 
addition, which can be implemented by a simple 
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exclusive-or logic gate. Therefore, Equation (1) can 
be re-written as: 

Sn(t) = d(t) (xor)C(t) 0 < n < SF-1 (2) 

5 

where (xor) denotes the Boolean exclusive-or operator. 

For example, for a spreading factor of 8, correlation 

operations need to be performed 8 times. 

Figure 2 shows a data path that implements the 
10 spreading operation of equation (2) according to one 

embodiment . Inputs A and B receive the code sequence 

bits C(t) and the data bits d(t) , respectively. 

Multiplexer 200 is a 4-bit 3-to-l multiplexer. The 

three possible inputs are {do, di, 6,2, da}, {do, do, di, 
15 di}, and {do, do, do, do}. The input set is selected 

depending on the spreading factor, as indicated in the 

table below: 

Input Connected to Selected for 

20 data bits Spread Factor 



0 


do, 


di. 


d2. 


d3 


SF 


= 4 


1 


do. 


do. 


di. 


di 


SF 


= 8 


2 


do/ 


do, 


do, 


do 


SF 


> 16 



25 In one embodiment, shown in Figure 2, there are 16 sets 
of exclusive OR gates and multiplexers. So, if the SF 
is 4, four data bits can be accepted (i.e., 4x4). 
However, if the SF is 8, only two data bits can be used 
(i.e., 2x8). 

30 When input 0 of multiplexer 200 is selected (for 

an SF of 4, i.e. 4 chips per data bit), each of four 
data bits do, di, d2 , da is exclusive-ored (with two- 
input XOR gates 2 05) four times, each time with a 
different one of four different code bits from input A. 
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When spreading is desired, data bits through 
multiplexer 200 are selected by 2-to-l multiplexers 
202, and when data bits are simply to be copied or 
passed through, multiplexers 202 select data bits from 
input B directly. As seen from Fig. 2, the result of 
the XOR operations on the four bits do to da and four 
code bits Co to C3 produces a sequence of sixteen chips 
Si as follows: 

Si = do{xor)Co 
Si = di (xor) Ci 
Si = d2(xor)C2 
Si = da (xor) C3 

When input 1 of multiplexer 200 is selected (for an SF 
of 8, i.e. 8 chips per data bit), each of the two data 
bits do and di are exclusive- or ed eight times with two 
different code bits Co and Ci, resulting in the 
following sixteen chips: 

Si = do (xor) Co for 0 5. i 7 
Si = di(xor)Ci for 8 <^ i j< 15 

When input 2 is of multiplexer 200 selected (for an SF 
of 16 or more, i.e., 16 or more chips per data bit), 
the single data bit do is exclusive-ored sixteen times 
with the same code bit Co, producing the following 
sixteen chips: 

Si = do (xor) Co for 0 _< i <^ 15 

The resulting sequence of chips Si from the series of 
multiplexers 205 is then used for subsequent scrambling 
operations, also performed by CDMA unit 115 of Fig. 1. 
However, scrambling operations are performed in a 



for 0 < i < 3 

for 4 < i < 7 

for 8 < i £ 11 

for 12 < i < 15 
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different block than the spreading operations. 
Referring to Fig. 1, the results of scrambling are 
stored in registers 135, which are then transferred 
back to the CDMA unit for subsequent processing for 
5 scrambling. 

Channelization and Complex Scrambling Operations 

In the WCDMA channelization, the input data bits 
are mapped to a complex-valued chip stream obtained 
10 from the two real -valued chip streams: 

I (t) = di (t) Ci (t) and 
Q(t) = dQ(t)CQ(t) 

15 where di and dg are data bits, and Ci(t) and CgCt) are 
the channelization codes that assume values in the 
domain {+1,-1} . For WCDMA downlink, Ci(t)is equal to 
CQ(t) . The input complex chip stream is therefore: 

20 I(t)+jQ(t) = Si,n(t)+jSQ,n(t) = 

[di(t)Ci{t) ] +j [dQ(t)CQ{t) ] (3) 

where I and Q represent the in-phase and quadrature 

25 components, respectively. 

Scrambling is done by multiplying the complex chip 
Stream I{t)+jQ(t) by the complex scrambling code 
sequence Si (t ) +jSQ{t) , where Si{t) and SgCt) are the 
components of the complex scrambling code and assume 

30 values in the domain {+1, -l} . The result is the 

scrambled complex chip sequence Yi(t) + jYQ(t) given in 
equation (4) below: 

Yi(t)+jYQ(t) = [I(t)+jQ(t)]x[Si(t)+jSQ(t)] = 
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[I (t)Si (t)-Q(t)SQ(t) ] +j [I (t)SQ(t) +Q(t)Si{t) ] = 
[di(t)Ci(t)Si(t) -dQ(t)CQ(t)SQ{t) ] + 

5 j [di (t)Ci (t)SQ(t) +dQ(t)CQ(t)Si{t) ] (4) 

Figure 3 shows the data path, with corresponding 
hardware elements, that implements the scrambling 
operation given in equation (4) within CDMA unit 105 

10 according to one embodiment of the invention. In the 
4 -bit format, both di(t) and dgCt) are 4 -bit signed 
numbers in 2's complement representation. Each input A 
and B receives a pair of values (dj (t) ,dQ{t) ) . In the 
8-bit format, both di(t) and dgCt) are 8-bit 2's 

15 complement signed numbers. In this case, input A 
receives di{t) and input B receives dQ(t)- 

The data path of Figure 3 includes blocks 300 
labeled Neg, which compute the negative values of the 
input data. Neg blocks can be any circuit that ^ 

20 receives an input and outputs the negative of the 
input, such as an inverter. In the case of 4 -bit 
format, the four Neg blocks 300-1 to 300-4 calculate 
the negative value of the two input data pairs 
(di {t ) , dg (t) ) . In the case of 8-bit format, the two Neg 

25 blocks on the left 300-1 and 300-2 calculate the 

negative value of di(t) and the two blocks on right 300- 
3 and 3 00-4 compute the negative value of dgCt) . 
Multiplexers 305 coupled to the output of Neg blocks 
300 and to inputs A or B select either the input data 

30 or the output of a Neg block 300. The input is 

selected based on the most significant bit of the 
binary code sequences stored in a register file 310, 
which includes in-phase code registers (Ci and Si) and 
quadrature code registers (Cq and Sq) . If the most 

10 
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significant bit of the in-phase and quadrature 
registers is 0, then multiplexers 305 select the input 
data. Since bit 0 is mapped to value +1, this 
corresponds to multiplying the input data by 1. If the 
5 most significant bit of the registers is 1, then 

multiplexers 305 select the output of the Neg block. 
Because bit 1 is mapped to value -1, the operation of 
the Neg block and the multiplexer is equivalent to 
multiplying the input data by -1. Processing after the 

10 outputs of multiplexers 3 05 will now be described for 
4 -bit and 8 -bit complex scrambling. 

Figure 4 shows the data flow for 4 -bit complex 
scrambling. Given two input data pairs {di,i,dQ,i) and 
(di,2/dQ,2)/ the following values are present for signals 

15 at Al to A8 of the data path (at the outputs of 
multiplexers 305) indicated in Figure 4: 





Al 




di, iCiSi,n 




A2 




di, iCiSq^h 


20 


A3 








A4 




dQ, iCqSq^h 




A5 




di , 2CiSi,n+l 




A6 




di,2CiSQ,n+l 




A7 




^Q/ 2CQSi,n + l 


25 


AS 




dQ,2CQSQ,n+l 



where Si,n and SQ,n are the nth bit of the code sequences 
Si and Sq, respectively. As described above, the code 
bits from register file 310 act as control signals to 
30 the multiplexers 305, such that those bits act to 

determine, in effect, whether the sign of the input 
data is reversed or remains unchanged. 

Signals at Bl to B4, which are the output of 
subtracters 400 and adders 405, are given as follows: 

35 
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Bl = Al - A4 = di,iCiSi,n - dQ.iCoSQ^n 

B2 = A2 + A3 = di,iCiSQ,n + dQ,iCQSi,n 

B3 = A5 - A8 = di,2CiSi,n+i " dQ,2CQSQ,n+i 

B4 A6 + A7 = di,2CiSQ,n+i + dQ,2CQSi,n+i 

5 

Output signals Yi(t) and YQ(t) from 3-to-l multiplexers 
410 provide two pairs (Yi,i,Yq,i) and (Yi,2# Yq,2) as 
follows: 



10 Yi,i(t) = Bl = di,iCiSi,n - dQ,iCQSQ,n or 

Yi,2(t) = B3 = di,2CiSi,n+l - dQ,2CQSQ,n+l 

YQ,i(t) = B2 = di,iCiSQ,n + dQ,iCQSi,n or 
Yq,2 (t) = B4 = di,2CiSQ,n+i + dQ,2CQSi^n+i 

15 The output pairs (Yi,i,Yq,i) and (Yi,2/ Yq,2) / which have 
been scrambled, can then be used by other parts of the 
reconf igurable cell and transmitted to an intended 
receiver . 

When CDMA unit 105 is performing a 4 -bit complex 
20 scrambling operation, only the Bl or B3 inputs for 
multiplexer 410-1 and the B2 or B4 inputs for 
multiplexer 410-2 are used. The third input, the 
output from subtracter 415 and adder 420, is used when 
an 8 -bit complex scrambling operation is performed, as 
25 will be discussed. 

Figure 5 shows the data flow in the case of 8 -bit 
format complex scrambling. The following values are 
present for signals at points Al to A8 of the data path 
indicated in Figure 5 : 

30 

A1A3 = diCiSi,n 
A2A4 = diCiSQ,n 
A5A7 = dgCgSi^n 
A6A8 = dQCQSQ,n 

35 

The notation AiAk represents a concatenation of two 
four bit signals A for an 8 -bit representation for 8- 
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bit scrambling operations. The signals bypass the 
arithmetic circuits (subtracters 400 and adders 405) 
and are placed onto buses 500 or other suitable signal 
carrying medium. These signals at points Bl to B4 are 
5 given as follows: 

Bl = A1A3 = diCiSi,n 

B2 = A6A8 = doCQSQ^n 

B3 = A5A7 = dQCQSi,n 

10 B4 = A2A4 = diCiSQ,n 

Signals at Bl and B2 are then input into a subtracter 
circuit 505, while signals at points B3 and B4 are 
input to an adder circuit 510. The output signals of 
15 subtracter 505 and the output of adder 510 are given at 
points CI and C2 , respectively, as follows: 

CI = Bl - B2 = diCiSi^n ~ doCoSQ^n 
C2 = B3 + B4 = doCoSi^n + diCiSQ,n 

20 

Multiplexer 410-1 selects the output of subtracter 505 
for the output signal Yi, while multiplexer 410-2 
selects the output of adder 510 for the output signal 
Yq. Outputs Yi(t) and YgCt) are given as follows: 

25 

Yi(t) = diCiSi,n - dgCoSQ^n 
YQ{t) = diCiSQ,n + dgCQSi^n 

These channelized and scrambled data signals are then 
30 transmitted or further processed in other portions of 
CDMA unit 115. Note that scrambling and correlation 
operations are performed in the same block, while the 
spreading operation is performed within a different 
block of CDMA unit 105. 

35 
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Correlation Operations 

Channelized and scrambled data signals are 
received by CDMA unit 105. In order to recover the 
original information, the receiver computes complex 
5 correlation functions between the received chip stream 
and locally-generated replicas of the same 
channelization and scrambling codes used by the 
transmitter- The discrete- time, complex domain 
correlation function between two code sequences: 
10 ai(n) = ai,i(n) + jaQ,i{n) and 

a2(n-T:) = ai,2(n-T) + jaQ,2(n-T) 
is given as follows: 

Rc ("c ) =Zp tc^i,i (n) +jaQ,i (n) ] [oj^a (n-T ) - jaQ,2 (n-i ) ] (5) 

15 

where P is the period of the two sequences and x is the 
phase shift between the two sequences. If the two code 
sequences are in phase (i.e., t = 0) , code sequences ai(n) 
= ai,i(n) + jaQ,i{n) and 02 (n) = 01,2 (n) + jaQ,2(n) are 
20 orthogonal and normalized if they exhibit the following 
two properties: 

I]p[c^i,i (n) + jcQ,! (n) ] [ai,2 (n) - jaQ,2 (n) ] =0 , and {6a) 

25 I]p[c^i,i{n) +jaQ,i(n) ] [ai,i(n) - jaQ,i(n) ] = 

Ep[c^i,2 (n) + jaQ,2 (n) ] [ai,2 (n) - jaQ,2 (n) ] = 1 (6b) 

The transmitted signal Yi(t)+jYQ(t) is given by 
equation (4) above. This complex chip stream arrives 
30 at the receiver as signal Ri(t)+jRQ(t) (the same as the 
transmitted signal Yj (t ) + j Yq (t ) ) , given as follows: 

Ri (t) +jRQ(t) = [di (t) Ci (t) Si (t) -dQ(t) CQ(t) SQ(t) ] 

+j [di(t)Ci(t)SQ(t)+dQ(t)CQ(t)Si(t)] (7) 

35 
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To recover the data di(t) according to one 
embodiment, the receiver computes the complex 
correlation function between the received chip stream 
and the complex code sequence Ci (t) Si (t) - jCi (t) SQ(t) . 

The correlation for recovering di(t) from the 
received scrambled signal is given as follows: 



Z[Ri(t) + jRQ(t)] X [Ci(t)Si(t) - jCi(t)SQ{t)] = 
2[Ri(t)Ci(t)Si(t) - jRi(t)Ci (t)SQ(t) + 
10 jRQ(t)Ci(t)Si(t) + RQ(t)Ci(t)SQ(t)] = 

S[Ri(t)Ci(t)Si(t) + RQ(t) Ci (t) SQ(t) ] + 
j [RQ(t)Ci(t)Si(t) - Ri{t)Ci(t)SQ(t)] = 
SRi(t)Ci(t)Si(t) + i:RQ(t)Ci(t)SQ(t) + 

j [ZRQ(t)Ci{t)Si(t) - SRi(t)Ci(t)SQ(t)] (8) 



15 



Replacing Ri(t) and RgCt) from equation (7) in each of 
the terms of equation (8) , the following set of 
ecjuations are obtained: 



20 i:Ri(t)Ci(t)Si{t) = Edi(t)Ci(t)Si(t)Ci(t)Si(t) - 

EdQ(t)CQ(t)SQ{t)Ci(t)Si(t) (9a) 

2RQ(t)Ci(t)SQ(t) = i;di(t)Ci(t)SQ(t)Ci(t)SQ(t) + 
SdQ(t)CQ(t)Si(t)Ci(t)SQ(t) (9b) 



25 



ERQ(t)Ci(t)Si(t) = i:di(t)Ci(t)SQ(t)Ci(t)Si(t) + 
i:dQ(t)CQ(t)Si(t)Ci(t)Si(t) (9c) 



i:Ri(t)Ci(t)SQ(t) = Sdi(t)Ci(t)Si(t)Ci(t)SQ(t) - 
30 EdQ(t)CQ(t)SQ(t)Ci(t)SQ(t) (9d) 

The components Ci(t) and CQ(t) of the channelization 
code, as well as Si(t) and SQ(t) of the complex 
scrambling code, are orthogonal. Therefore, applying 
35 properties (6a) and (6b) to the set of equations above 
and noting that Ci(t) is normalized (i.e., 
Ci (t) xCi (t) =1) , equations (9a) to (9d) reduce to the 
following: 
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I]Ri(t)Ci(t)Si(t) = di(t) (10a) 

i:RQ(t)Ci{t)SQ(t) = di(t) (10b) 

5 

2RQ(t)Ci(t)Si(t) = 0 (10c) 

i;Ri(t)Ci(t)SQ(t) = 0 (lOd) 

10 Replacing equations (10a) to (lOd) into ecfuation (8) 
results in the following correlation: 

Z[Ri(t)+jRQ(t) ]x[Ci(t)Si(t) -jCi(t)SQ(t) ]=2di(t) (11) 

IS where di(t) is the original information data stream. 

To recover the data dQ(t) from the received signal, 
the receiver computes the complex correlation f\inction 
between the received chip stream and the complex code 
sequence CQ(t) Si (t) - jCQ(t) SQ(t) . Thus, similar to di{t), 

20 the correlation is given as follows: 



i:[Rl(t) + jRQ(t)] X [CQ(t)Sl{t) - jCQ(t)SQ{t)] = 

E[Ri(t)CQ(t)Si(t) - jRi(t)CQ(t)SQ(t) + 

jRQ(t)CQ(t)Sl(t) + RQ(t)CQ(t)SQ(t) ] = 

25 E[Ri (t)CQ(t)Si (t) + RQ(t) CQ(t) SQ(t) ] + 

j [RQ(t)CQ(t)Sl (t) - Rl(t)CQ(t)SQ(t)] = 

ERi (t) CQ(t) Si (t) + SRQ(t) CQ(t) SQ(t) + 

j [ERQ(t)CQ(t)Si(t) - ERi(t)CQ(t)SQ(t)] (12) 
30 which reduces to the following: 



Z[Ri(t)+jRQ(t) ]x[CQ(t)Si(t) -jCQ(t)SQ(t) ] =2dQ(t) (13) 

where dQ(t) is the original information data stream. 
35 Figure 6 shows the data path which implements the 
correlation operation as given by equation (8) , 
according to one embodiment . The input is the received 
chip sequence Ri(t) + jRQ(t). Neg blocks 600 calculate 
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the negative of its associated input. Internal 
register file 310 store the replicas of the 
channelization and scrambling codes of the receiver. 
Eight 2-1 multiplexers 605 select either the input 
5 data or the output of a Neg block 600, depending on the 
most significant bit of the code sequences stored in 
the code registers. The output of multiplexers 605 are 
coupled to arithmetic circuits, such as adders 615 and 
subtracters 620, via buses 610 or other suitable signal 

10 carrying medium. The output of adders 615 and 

subtracters 620, along with the outputs of multiplexers 
605, are coupled to inputs of 2-1 multiplexers 630 via 
buses 625 or other suitable medium. The output of 
multiplexers 63 0 are input to adder/subtractor circuits 

15 635. The outputs of adder/subtractor circuit 635 are 
accumulated by adders 640 with a feedback signal from 
register blocks 645. Register blocks 645 hold 
intermediate results and feed those results back to 
adders 64 0 to obtain the desired output from adders 

20 640. The output of register blocks 645 is then 
transmitted to multiplexers 410 (see Fig. 4) for 
subsequent processing out of CDMA unit 105 (see Fig. 
1) - 

Figure 7 shows the data flow for the 4 -bit 
25 correlation case. In the 4-bit format, Ri(t) and RQ(t) 
are 4-bit 2 ' s-complement signed numbers and inputs A 
and B receive the pairs (Ri,i, Rq,i) and (Ri,2f Rq,2) / 
respectively. In the case of 4 -bit format, the four 
Neg 600 blocks calculate the negative of the two 
30 (Ri (t ) , Rq (t) ) input data pairs. Signals at the output 
of multiplexers (at points Al to A8 of the data path) 
are given below. In the following development, Cn and 
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Cn+i can be either a Ci or a Cq code, depending on 
whether di or do, respectively, is being recovered. 





Al 






5 


A2 




Rl, iCnSg^n 




A3 




Rq, lCnSi,n 




A4 




Rq, lCnSQ,n 




A5 




Rl,2Cn+iSi^n+l 




A6 




Rl, 2Cn+iSQ,n+l 


10 


A7 




RQ,2Cn+iSi,n+l 




A8 




RQ,2Cn+lSQ,n+l 



15 



20 



The signals at the output of adders 615 and subtracters 
620 (at points Bl to B4) are as follows: 

HI = Al + A4 = Ri,iCnSi,n + RQ,lCnSQ,n 

B2 = A3 - A2 = RQ,iCnSi,n ~ Rl,lCnSQ^n 

B3 = A5 + A8 = Rl,2Cn+lSi,n+l + RQ,2CQ,n+lSQ,n+l 

B4 = A7 - A6 = RQ,2Cn+iSi,n+l - Rl,2Cn+lSQ,n+i 

For the 4 -bit correlation, circuits 635 add two inputs 
provided by multiplexers 630. The output signals, at 
points CI and C2, are given as follows: 



25 CI =B1+B3= (Ri, iCnSi^n + Rg, iCnSQ^n) + (Rl,2Cn+lSi,n+l + RQ,2Cn+lSQ,n+l) 

C2 =B2+B4= (RQ,iCnSi,n"Rl,lCnSQ,n) + (RQ,2Cn+lSi,n+l"Rl,2Cn+lSQ,n+l) 

The output of adders 64 0 at points Dl and D2 are then 
given as : 

30 

Dl = Zi(n) = Ci + E(Ri,iCkSi,k + RQ,iCkSQ,k) 

= (Rl, lCnSi,n+RQ, lCnSQ,n) + (Rl, 2Cn+iSi,n+l+RQ, 2Cn+iSQ,n+l) + 

S(Ri,iCkSi,k + RQ,iCkSQ,k) k<n 

35 D2 = Z2(n) = C2 + E(RQ,iCkSi,k - Ri,iCkSQ,k) 

= (Rq, lCnSi,n"Rl, iCnSo^n) + {RQ,2CnSi,n+l~Rl,2CnSQ,n+l) + 

H (RQ,iCkSi,jc-Ri,iCkSQ,k) k<n 
where Dl and D2 are transmitted to multiplexers 410. 
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15 



35 



Figure 8 shows the data flow for the 8 -bit 
correlation case. In the 8-bit format, both Ri(t) and 
RQ(t) are 8 -bit 2 ' s-complement signed numbers. Inputs A 
and B receive Ri(t) and RQ(t) data, respectively. For 
the 8-bit format, the two Neg blocks 600-1 and 600-2 on 
the left calculate the negative of Ri(t) whereas the two 
Neg blocks 600-3 and 600-4 on right compute the 
negative of RgCt) . The output of multiplexers 605 (at 
points Al to A8 of the data path) are given as follows: 



A1A3 = RiCnSi,n 

A2A4 = RiCnSQ,n 

A5A7 = RQCnSi,n 

A6A8 = RoCnSo^n 



where Cn can be either Ci or Cq, depending on whether di 
or dq, respectively, is being recovered. Again, the 
notation AiAk is a concatenation of the two 4 -bit 
signals Ai and Ak . In the 8-bit processing, signals 
20 from multiplexers 605 bypass adders 615 and subtracters 
620 and are then selected by multiplexers 630 for input 
to circuits 63 5 for appropriate adding or subtracting. 
The signal at point Bl (sum) and the signal at point B2 
(difference) are given as follows: 

25 

Bl = A1A3 + A6A8 = RiCnSj^n + RgCnSg^n 
B2 = A5A7 - A2A4 = RoCnSi^n - RiCnSQ,n 

The output of circuits 635 is then summed with a 
30 feedback signal, resulting in the following signals at 
points CI and C2 : 



CI = Zi(n) = Bl + XKRiCkSi^k + RqCjcSq^jc) = 

(RlCnSi,n + RQCnSQ,n) + Z(RlCkSi,k + RqCicSq^r) k<n 
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C2 = Z2(n) = B2 + E(RqCicSi,}c - RQCkSg^k) = 

(RQCnSi,n - RlCnSQ,n) + E(RQCkSi,Jc " RlCkSQ,)c) k<n 

where signals at CI and C2 are transmitted to 
multiplexers 410. 

Note that the implementations shown in Figures 3 
through 8 are all performed with a single design. The 
various implementations are shown with simplified 
connections for ease of illustration. 

Although the invention has been described with 
reference to particular embodiments, the description is 
only an example of the invention's application and 
should not be taken as a limitation. For example, the 
data paths and description focused on IS- 95 and WCDMA; 
however, other systems may also be used, such as 
cdma2000. Consequently, various adaptations and 
combinations of features of the embodiments disclosed 
are within the scope of the invention as defined by the 
following claims. 
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